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Crane or excavator with optimal movement control for the transaction of a load, which is 

carried by a load cable. 



The invention refers to a crane or excavator for the transaction of a load, which is carried by-a 
load cable in accordance with the generic term of the claim 1. 

The invention covers in detail the generation of set points for the control of cranes and 
excavators, which allows movement in three degrees of freedom for a load hanging from a 
cable. These cranes or excavators have a turning mechanism, which can be mounted on a 
chassis and which provides the turning movement for the crane or excavator. Also available is 
a mechanism to erect or to incline an extension arm or a turning mechanism. The crane or 
excavator also has a hoisting gear for lifting or lowering of the load hanging on the cable. 
This type of crane or excavator is used in a variety of designs. Examples are harbor mobile 
cranes, ship cranes, offshore cranes, crawler mounted cranes or cable-operated excavators. 

An oscillation of the load starts during the transaction of a load; which is carried by a cable by 
such a crane or excavator. This oscillation results from the movement of the crane or 
excavator itself. Efforts were made in the past to reduce or eliminate the oscillation of such 
load cranes. 
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WO 02/32805 Al describes a computer control system for oscillation damping of the load for 
a crane or excavator, which transfers a load carried by a load cable. The system includes a 
track planning module, a centripetal force compensation device and at least one axle 
controller for the turning mechanism, one axle controller for the seesaw mechanism, and one 
axle controller for the hoisting gear. The track planning module only takes the kinematical 
limitations of the system into consideration. The dynamic behavior will only be considered 
during the design of the control system. 

It is the objective of this invention to further optimize the movement control of the load 
carried by a cable. 

To solve this issue, a crane or excavator, which falls into this category, has a control system, 
which generates the set points for the control system in such a way, that it results in an 
optimized movement with minimized oscillation amplitude. This can also include traveled 
track predictions of the load, and a collision avoidance strategy can also be implemented. 

Beneficial designs of the invention are a result of the main claim and the resulting sub claims. 

It is especially beneficial, that optimal control trajectories are calculated and updated in real 
time for track control of the invention at hand. Control trajectories, based on a reference 
trajectory linearized model, can be created. The model based optimal control trajectories can 
alternatively be based on a non-linear model approach. 

The model based optimal control trajectories can be calculated by using feedback from all 
status variables. 
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The model based optimal control trajectories can alternatively be calculated by using 
feedback of at least one measuring variable and an estimate of the other actual variables. 

The model based optimal control trajectories can also alternatively be calculated by using 
feedback of at least one measuring variable and tracking of the remaining actual variables by 
a model based forward control system. 

The track control can be implemented as fully automatic or semi-automatic. 

This, together with a control system for load oscillation damping, results in an optimal 
movement behavior with reduced residual oscillation and smaller oscillation amplitude during 
the drive. The required sensor technology at the crane can be reduced without the control 
system. A fully automated operation, with pre determined start and arrival point, can be 
implemented as well as a hand lever operation, which will be called semi-automatic in the 
following. 

The set point function of the invention at hand, in contrast to WO 02/32805 Al, will be 
generated in such a way, that the dynamic behavior of the crane will be taken into 
consideration before the control system gets switched on. This means that the control system 
has only the function to compensate for model and variable deviations, which results in a 
better driving performance. The crane can be operated with this optimized control function 
only and the control system can be completely eliminated, if the position accuracy and the 
tolerable residual oscillation permit this. The behavior, however, will be a little less optimal, 
if compared to the operation with the control system, since the model does not comply in all 
details with the real conditions. 
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The process has two operational modi. The hand lever operation, which allows the operator to 
pre-determine a target speed by using the hand lever deflection, and the fully automated 
operation, which works with a pre-determined start and arrival point. 

The optimized control function calculation can in addition be operated on its own or in 
combination with a control system for load oscillation damping. 

Other details and advantages of the invention are explained in the application example shown 
in the drawing. The invention will be described here using the example of a harbor mobile 
crane, which is a typical representative of a crane or an excavator as described in the 
beginning. 

Other details and advantages of the invention are explained in the application example shown 
in the drawing. The invention will be described here using the example of a harbor mobile 
crane, which is a typical representative of a crane or an excavator as described in the 
beginning [sic]. 

Shown are: 

Fig. 1: Principal mechanical structure of a harbor mobile crane 

Fig. 2: Control function of the crane, consisting of the collaboration of the hydraulic control 
system with the track control and a module for the optimized movement guidance 

Fig.3 Structure of the track control system with module for the optimized movement 
guidance and with a control system for load oscillation damping 
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Fig. 4: Control function without control system for load oscillation damping consisting of the 
structure of the track control system with module for optimized movement guidance 
(if necessary with subsidiary position controllers for the motors) 

Fig. 5: Mechanical design of the turning mechanism and a definition of the model variables 

Fig. 6 Mechanical design of the seesaw mechanism and a definition of the model variables 

Fig. 7: Erection kinematics of the seesaw mechanism 

Fig. 8: Flow chart for the calculation of the optimized control variable during fully automated 
operation 

Fig. 9: Flow chart for the calculation of the optimized control variable during semi-automated 
operation 

Fig. 10: Example of a set point generation for fully automated operation 

Fig. 11: Example of time lines of control variables in a hand lever operation 

Fig.l shows the principal mechanical structure of a harbor mobile crane. The harbor mobile 
crane is mostly mounted on a chassis 1. The extension arm 5 with the hydraulic cylinder of 
the seesaw mechanism 7 can be tilted by the angle cp A to position the load 3 inside the work 
space. The cable length l s can be changed by using the hoisting gear. The tower 1 1 allows the 
rotation of the extension arm around the vertical axis by the angle cp D . The load can be totaled 
by the angle (pausing the load swivel mechanism 9. 
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Fig. 2 shows the collaboration of the hydraulic control system with the track control 31 with a 
module for the optimized movement guidance. The harbor mobile crane usually has a 
hydraulic drive system 21. A combustion engine 23 supplies the hydraulic control circuits via 
a transfer box. The hydraulic control circuits consist of a variable displacement pump 25, 
which is controlled by a proportional valve and a motor 27 or a cylinder 29 which act as work 
engines. A load pressure dependent delivery stream Q FD , Q FA , Q FU Q FR will be preset using the 
proportional valves. The proportional valves will be controlled by the signals u StD , u StA , u StLf 
u StR . The hydraulic control system is normally supported by an underlying delivery stream 
control system. It is important, that the control voltages u StD ,u StA , u StU u StR are implemented at 
the proportional valves by the underlying delivery stream control system inside the 
appropriate hydraulic circuit into proportional delivery streams Q FD , Q FAf Q FU Q FR . 

The structure of the track control system is shown in Figures 3 and 4. Fig. 3 shows the track 
control system with the module for optimized movement guidance with and with a control 
system for load oscillation damping and Fig. 4 shows the track control system with the 
module for the optimized movement guidance without control system for load oscillation 
damping. This load oscillation damping can be designed, for example, by following the writer 
up PCT/EF01/12080. This means, that the content shown in that write-up will now be 
integrated in this write-up. 

It is important to understand that the time functions for the control voltages of the 
proportional valves are not derived directly from the hand levers anymore, but that they are 
calculated in the track control system 31 in such a way, that no or very little oscillation of the 
load is generated and that the load follows the desired track inside the work space. This 
means, that the kinematical description plus the dynamic description of the system will be 
included for the calculation of the optimized control variable. 
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The input variable of the module 37 is a set point matrix 35 for the position and orientation of 
the load, in its simplest form this consist of start and arrival point. The position is normally 
described by polar coordinates for turning cranes (<p LD , r M , /)• An additional angle value can 
be added (rotary angle y L around the vertical axis which is in parallel to the cable), since this 
does not describe the position of an extended body (i.e. a container) in space completely. The 
target variables y LD7ieb r^,, 1^, Yum™* combined in the vector 

The input values of module 39 are the actual positions of the hand levers 34 for the control of 
the crane. The deflection of the hand levers corresponds to the desired target speed of the load 

in the particular movement direction. The targets speeds cp LDZielf f l' Ziel , y'uiei are 

combined in the target speed vector £ Ziel . 

The information about the stored model information of the dynamic behavior description and 
the selected constraints and side conditions can be used to solve the optimal control problem, 
in case of a module for the optimized movement control of a fully automated operation. 
Starting values are in this case the time functions w OM/ /> u out j, u outR , which are at the same 
time input values for the underlying load oscillation damping control system 36, or for the 
underlying position or speed control system of the crane 41. A direct control 41 of the crane 
without underlying control system is also possible, if the formulation of equation 37 is 
performed accordingly. This uses the hand lever value during fully automated operation to 
change the side condition of the maximal permissible speed inside the optimal control 
problem. This gives the user the opportunity to influence the fully automated development of 
the speed, even in fully automated operations. The changes will be considered and 
implemented immediately during the next calculation cycle of the algorithm. 



The modules for the optimized movement control during semi-automatic operation 39 need, 
however, in addition to constraints and side conditions, information for the desired speed of 
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the load by the hand lever position, as additional information of the current system status. 
This means that the measured values of the crane and load positions must be continuously fed 
into module 39 during semi -automated operation. These are in detail: 

- turning mechanism angle (p D , 

- seesaw mechanism angle cp A , 

- cable length / 5 , and 

- relative load hook position c 

The angles for the load position description are: 

- tangential cable angle qp 5 „ 

- radial cable angle q> Sn and 

- absolute rotation angle of the load y L . 

Especially the last mentioned measuring values for cable angle and absolute rotation angle of 
the load are only measurable with great complexity. These are, however, are absolutely 
required for the realization of a load oscillation damping system, to compensate for 
disturbances. It guarantees a very high position accuracy with little residual oscillation even 
under the influence of disturbances (like wind). All of these values are available for Fig. 3. 

These values must be re-constructed for the optimized movement guidance system during 
semi-automatic operation, however, if the process is used in a system that has no sensors for 
cable angle measurements and for the absolute rotation angle. This can be achieved with an 
estimation processes 43 as well as observation structures. They use the measuring values of 
the crane position and the control functions u 0UtDf u outA , u 0UJl , u outR in a stored dynamic model 
to estimate the missing actual values and input them as feedback (see Fig. 4). 
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I 

The basis for the optimized movement guiding system is the process of dynamic optimizing. 
This requires that the dynamic behavior of the crane be described in a differential equation 
model. Either the Lagrange formalism or the Newton-Euler method can be used to get to the 
derivative of the model equation. 

The following shows several model variables. The definitions of the model variables will be 
shown by using Fig. 5 and 6. Fig. 5 shows the model variables for the rotational movement 
and Fig. 6 shows the model variables for the radial movement. 

First Fig. 5 will be explained in detail. Important is the connection between the rotational 
position (p D of the crane tower and the load position cp LD in the direction of the rotation as 
shown. The load rotational position, corrected by the oscillation angle, is calculated as 
follows. 



<Pld =<Pd+ arctan , — 0) 

l s is the resulting cable length from the extension arm head to the load center. q> A is the current 
erection angle of the seesaw mechanism. l A is the length of the extension arm and cp 5 , is the 
current cable angle in the tangential direction (approximation: sincp^cpj,, since q* St is small). 
The dynamic system for the movement of the load in rotary direction can be described by the 
following differential equations. 



\jT + VAZ + m A^A + m L l A ) cos2 <PA \f>D + m L l A l s ™*<PA9st + b D q> D = M MD - M RD (2) 
m L l A l s cos<p A ip D + m L cp st + m L g l s q> s1 = 0 (3) 
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Designations: 



m L mass of the load 

l s cable length 

m A mass of the extension 

mass moment of inertia of the extension arm regarding the center of gravity 

during rotation around the vertical axis 
l A length of the extension arm 

s A center of gravity distance of the extension arm 

J T mass moment of inertia of the tower 

b D viscose damping in the actuation 

M MD actuation moment 

M Rn friction moment 



(2) describes essentially the movement equation for the crane tower with extension arm, 
which considers the feedback from the load oscillation. (3) is the movement equation, which 
describes the load oscillation around the angle <p 5/ , in which the beginning of the load 
oscillation is caused by the rotation of the tower, due to the angle acceleration of the tower, or 
by an external disturbance, which is described by the start conditions of this differential 
equation. 



The hydraulic actuation is described by the following equation. 



V 



1 V 

&PD=-j^(QFD-iD—VD) ( 4 ) 
QFD = K PD u StD 
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i D is the transfer ratio between motor revolution and rotational speed of the tower, V is the 
consumption volume of the hydraulic motors, tsp D is the pressure reduction in a hydraulic 
motor, p is the compressibility of oil, Qfd is the delivery stream inside the hydraulic circuit 
for the rotation and K PD is the proportional constant, which shows the connection between the 
delivery stream and the control voltage of the proportional valve. Dynamic effects of the 
underlying delivery stream control system can be disregarded. 

The transfer behavior of the actuation equipment can alternatively be described by an 
approximated connection as delay element of the 1 st or higher order, instead of using equation 
4. The following shows the approximation with a delay element of the 1 st order. This results in 
the following transfer function 

s® D (s) = -^f^U SlD (s) (5) 
or in the time area 

Vo=-^<Po+^ L »s,o (6) 

* DAntr * DAntr 

This allows building an adequate model description by using the equations (6) and (3); 
equation (2) is not required. 

T DAntr is the approximate (derived from measurements) time constant for the description of the 
delay behavior of the actuation. K PDAntT is the resulting amplification between control voltage 
and resulting speed in a stationary case. 

A proportionality between speed and the control voltage of the proportional valve can be 
assumed, if a negligible time constant with respect to the actuation dynamic exists. 
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<f>D = K PDdirekt u StD 



(7) 



An adequate model description can also be built here by using equations (7) and (3). 

The movement equations for the radial movement shown in Fig. 6 can be built analogous to 
equations (2) and (3). Fig. 6 gives explanations for the definition of the model variables. The 
connection shown there between the erection angle position cp A of the extension arm and the 
load position in radial direction r M is essential. 



The dynamic system can be described with the following differential equation by using the 
Newton-Euler process. 



r u =l A cos<p A +l s cp Sr 



(8) 




+ b A tp A -m A s A g sirup A -(p A = (9) 



-m L l A l s sincp^ <j) A + m L l] q S r+ m L l sg<?sr= m L l s VD( l S<?sr+ l A C0 S<f>A) 

(10) 



Designations: 



mass of the load 



cable length 
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mass of the extension 

mass moment of inertia with respect to the center of gravity during rotation 
around the horizontal axis including actuation strand 
length of the extension arm 
center of gravity distance of the extension arm 
viscose damping in the actuation 
actuation moment 
friction moment 

Equation (9) describes mainly the movement equation of the extension arm with the actuating 
hydraulic cylinder, which takes the feedback of the load oscillation into consideration. The 
gravity part of the extension arm and the viscose friction in the actuation are also considered. 
Equation (10) is the movement equation, which describes the load oscillation cp J/f . The start of 
the oscillation is created by the erection or tilting of the extension arm via the angle 
acceleration of the extension arm or by an outside disturbance, shown by the initial conditions 
for these differential equations. The influence of the centripetal force on the load during 
rotation of the lead with the turning mechanism is described by the term on the right side of 
the differential equation. This describes a typical problem for a turning crane, since this shows 
that there is a link between turning mechanism and seesaw mechanism. The problem can be 
described in such a way, that the turning mechanism movement with quadratic rotational 
speed dependency creates also an angle amplitude in radial direction. 

The hydraulic actuation is described by the following equations. 



m A 
Jay 

Ia 

Sa 

K 
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M M A= F Zyl d b c °S<P p (<Pa) 
F Zyl = PZyl A Zyl 

2 (11) 

PZyl &FA - A Zy\ z Zvl{<PA$A)) 

P V Zyl 

QFA = K PA u StA 

F Zyl is the force of the hydraulic cylinder on the piston rod, p Zyl is the pressure in the cylinder 
(depending on the direction of movement: in the piston or on the ring side), A Zy i is the cross 
sectional area of the cylinder (depending on the direction of movement: in the piston or on the 
ring side) 6 is the oil compressibility, is the cylinder volume, Q FA is the delivery stream in 
the hydraulic circuit for the seesaw mechanism and K PA is the proportionality constant, which 
shows the connection between the delivery stream and the control voltage of the proportional 
valve. The dynamic effects of the underlying delivery stream control system are neglected. 
50% of the total hydraulic cylinder volume will be used as relevant cylinder volume for the 

calculation of the oil compression. z Zyl9 z Zyl are the position or the speed of the cylinder rod. 
These are, like the geometric parameter d b and cp py depending on the erection kinematics. 



The erection kinematics of the seesaw mechanism are shown in Fig. 7. The hydraulic cylinder 
is, as an example, fixed above the center of rotation of the extension arm at the crane tower. 
The distance d a between this point and the center of rotation of the extension arm can be 
found in the design data. The hydraulic cylinder piston rod is connected to the extension arm 
at a distance d b . The correction angle <p 0 considers the deviations of the fixation points of the 
extension arm or the tower axis and can also be found in the design data. This leads to the 
following correlation between erection angle <p A and hydraulic cylinder position z z>7 . 
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z Zyl = <Jdl+dl -2d b d 0 sin(^-^ 0 ) (12) 

The reversed relation of (12) and the dependence between piston rod speed z Zy i an(1 erection 
speed cp A is also important, since only the erection angle q> A is a measured value. 



a~ + a l - z~ Zvl 

<p A = arcsin( — — -) + <p 0 (13) 



^ =t^" z zw = : : z ™ ( 14 ) 

-d b d a cos(<p A -<p 0 ) 

The calculation of the projection angle cpp is also required for the calculation of the effective 
moment on the extension arm. 



cos ^ = / , . (15) 
id; +d b -2d b d a s\n(<p A -(p 0 ) 

An approximation can be used for the dynamics of the actuation with an approximate 
relationship as a delay element of the 1 st order as an alternative to the hydraulic equations (1). 
This results for example in 



sZ^^-^f^U^s) (16) 
or in the time area in L 
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* v —y-i v ( 17 ) 

•* AAntr ** AAntr 

This means that an adequate model description can also be made with the help of the 
equations (17), (14) and (10); equation (9) is not required. is the approximate (derived 
from measurements) time constant for the description of the delay behavior of the actuation. 
KpAAntr is the resulting amplification between control voltage and resulting speed in a 
stationary case. 

A proportionality between speed and the control voltage of the proportional valve can be 
assumed if a negligible time constant with respect to the actuation dynamic exists. 



Hyl = K PAdirekt u StA (18) 

An adequate model description can also be built here by using the equations (18). (10) and 
(14). 

The last movement direction is the rotation of the load on the load hook by the load swivel 
mechanism. A description of this control system is a result of the German patent DE 100 29 
579 dated 06/15/2000. A reference to its content is explicitly made here. The rotation of the 
load will be performed by the load swivel mechanism, via a hook block, which hangs on a 
cable, and via a load attachment. Acute torsion oscillations are suppressed. This allows the 
position accurate pick-up of the load, which in most cases is not rotation symmetric, the 
movement of the load through the strait and the landing of the load. This movement, is also 
integrated in the module for the optimized movement guidance, as is shown for example in 
the overview in Fig. 3. The load can now, as a special benefit, after the pick-up and during the 
transport be driven into the desired turning position via a load swivel mechanism. Pumps and 
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motors are in this case being controlled synchronously. This modus also allows the orientation 
without the use of a rotation angle. 

This results in the following movement equation. The variable identification is in accordance 
with DE 100 29 579 dated 06/15/2000. A linearization was not performed. 

(0,c +&UeYr drill = -rn L g^f^^-Q Lc c ' (19) 

This allows us now to establish differential equations also for the description of the actuation 
dynamic of the load swivel mechanism, to improve the function, which will also be included 
in the rotational movement. A detailed description is not given here. 

The dynamic of the hoisting gear can be neglected, since the dynamic of the hoisting gear 
movement is fast compared to the system dynamic of the load oscillation of the crane. The 
dynamic equation for the description of the hoisting gear dynamic can, however, be added at 
any time if required, as it had been done for the load swivel mechanism. 

The remaining equations for the description of the system behavior are now converted into a 
non-linear state space description in accordance with Isidori, Nonlinear Control Systems, 
Springer Verlag 1995. This will be done as an example for the equations (2), (3), (9), (10), 
(14), (15). The following example does not include a rotational axis of the load around the 
vertical axis and around the hoisting gear axis. It is, however, not difficult to include these in 
the model description. The application at hand assumes a crane without an automatic load 
swivel mechanism, and the hoisting gear will be operated manually by the crane operator for 
safety reasons. This results in 
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state space description 



x = a(x) + b(x)u 
y = c(x) 



(20) 



with 



state vector 




control variable 



y. = ["StD u Sia] 



' (21) 
(22) 



starting value 



y = [vu> } 'la\ 



(23) 



The vectors a(x), b(x), c(x) are a result of the transformation of the equations (2) - (4), (8) - 



There is an issue during the operation of the module for optimized movement guidance 
without underlying load oscillation damping, in so far as the state x must be available 
completely as a vector. In this case there are, however, no oscillation angle sensors installed, 

which means that the oscillation angle values q? St , q? St , cp Sr9 qf Sr must be reconstructed from the 

control values u StDJ u StA and the measured values <p D , qf D , (p A , qf A , P Zyl . The non-linear model of 
equations (20—23) will be linearized for this purpose, and a parameter adaptive status 
observer (see Fig. 4, block 43) will be designed. A status feedback of the cable angle values 
based on the model equations und the known trends of the input values and the measurable 
status variables can be used for reduced accuracy requirements. 
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The target trend for the input signal (control signals) u StD (t) 9 u s Jt) are determined by the 
solution of an optimal control problem, which means by the solution of the dynamic 
optimization. The desired reduction of the load oscillation is acquired by a time functional. 
Constraints and trajectory limitations of the optimal control problem are created by the track 
data, the technical restrictions of the crane system (i.e. limited drive power, and limitations 
based on dynamic load moment, limitations to avoid tilting of the crane) and the expanded 
demands on the movement of the load. It is, for example, for the first time possible to predict 
with the following process exactly the track passage, which the load needs after the calculated 
control function is switched on. This provides automation opportunities, which were 
previously not available. Such a formulation of the optimal control problems is shown in the 
following example for the fully automated operation of the system with pre determined start 
and arrival point of the load track and for the hand lever operation. 

The total movement will be observed for the case of a fully automated operation, from the 
pre determined start to the pre-determined arrival point The load oscillation angles are rated 
quadratically in the target functional of the optimal control problem. The minimization of the 
target functional delivers therefore a movement with reduced load oscillation. An additional 
valuation of the load oscillation angle speeds with a time variant (increasing towards the end 
of the optimization horizon) penalty term results in a pacification of the load movements at 
the end of the optimization horizon. A regulation term with quadratic valuation of the 
amplitudes of the control variables can influence the numerical conditions of the problem. 

J = Jte(0 + ^(0 + P(Ofe(0 + ^(0)+P B K fl (0," S M(0))^ (24) 

'o 

Designations: 

t 0 pre-determined start time 

t f pre-determined end time 
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p(t) time variant penalty coefficient 

p u (u Std ,u StA ) regulation term (quadratic valuation of the control variable) 

The complete solution between pre determined start and arrival point will not be observed 
during hand lever operation, but the optimal control problem will be observed in a dynamic 
event with a moved time window [t 0 t f \ The starting time of the optimization horizon \ is the 
current time, and the dynamics of the crane system will be observed in the prognosis horizon 
j^of the optimal control problem. This time horizon is an essential tuning parameter of the 
process and it is limited downwards by the oscillation frequency of the oscillation period of 
the load oscillation movement. 

The deviation of the real load speed to the target speed, which is pre-determined by the hand 
lever position, needs to be considered in the target functional of the optimal control problem, 
in addition to the target reduction of the load oscillation. 



Pld {<Pld (0 - <Pld,ou J + Pla (r u (0 " f 



K + <p 2 St (/) + <p 2 Sr (0 + p(/)fe (0 + q>i (/))+ p u (u StD (0, u SlA (OX 



dt 



(25) 



Designations: 

h 
h 

Pld 

*P LD.soll 
PlA 

r LA t soll 



pre-determined start time of the optimization horizon 
pre determined end time of the prognosis time frame 
valuation coefficient deviation load rotation angle speed 

load rotation angle speed pre-determined by hand lever position 
valuation coefficient deviation radial load speed 

radial load speed pre-determined by hand lever position 
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The pre-determined start and arrival points for the fully automated operation come from the 
constraints for the optimal control problem, from its coordinates and from the requirements of 
a rest position in start and arrival position. 



<P D ( t o)=<PDM><PD( t f) = <PDj 



r LA.O 



^(i 0 ) = arccos 

V 'A J 

0,(<o) = O> = ° 

vM**o, <p sl (t f ) = o 



( r > 



, q> A (t f ) = arccos 



LA.J 



A J 



(26) 



Designations: 

4bjo start point turning mechanism angle 

<t> DJ end point turning mechanism angle 

r M 0 start point load position 

r^j end point load position 



The constraints for the cylinder pressure come from the stationary values at the start and 
arrival points in accordance with equation (11). 



The hand lever operation must, however, consider in the constraints, that the movement does 
not start from a resting position and that it generally does not end in a resting position either. 
The constraints at the start time of the optimization horizon t 0 come from the current system 
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status x(t 0 ) 9 which is measured, or which is reconstructed by a parameter adaptive status 
observer from a model build from control values u StD , u StA and measured values cp^ q> D , cp A , 

<P\> PZyl- 

The constraints at the end of the optimization horizon r 7 are free. 

A number of restrictions result from the technical parameter of the crane system, which have 
to be included in the optimal control problem, depending on the operational mode. The drive 
power for example is limited. This can be described via a maximal delivery stream in the 
hydraulic actuation and can be included into the optimal control problem via the amplitude 
limitation for the control variables. 



U StD.rmx - U StD^) ~ U SrD.n*x (27) 
~ U S t A^x^ U SiA < < t )^ U StA^x 



The change speed of the control variables are limited to avoid undue demands on the system 
due to abrupt load changes. The results of the abrupt changes are not included in the 
simplified dynamic model described above. This limits the mechanical demand definitely. 



It can be requested in addition, that the control variables must be continuous as a function of 
time and must have continuous 1 st derivations regarding time. 

The erection angle is limited due to the crane design. 

inlingua Language Center, 551 Fifth Avenue, New York, NY 10176, Tel. (212) 682-8585, Fax. (212) 599-0977 



Translation No. 22855 
23 of 42 



f 



<P A . mrn <<pAt)<<P A ^ (29) 
Designations: 



Ustnmax maximal value control function turning mechanism 

u S tD,max maximal change speed control function turning mechanism 

UstA,max maximal value control function seesaw mechanism 

w 'stAmax maximal change speed control function seesaw mechanism 

<p A min minimal angle erection angle 

0a, max maximal angle erection angle 



Additional restrictions come from extended requirements for the movement of the load. A 
monotone change of the rotational angle can be required for fully automated operation, if the 
total load movement from start to arrival point is analyzed. 



<Po(t)((p D (t r )-(p D (t Q ))>0 (30) 

Track passages can be included in the calculation of the optimal control system. This is valid 
for the fully automated as well as for the hand lever operation, and it is implemented via the 
analytical description of the permissible load position with the help of equation restrictions. 



£mh> ^g(<PLo(0,r u (t))<g nvxx (31) 

A track course inside a permissible area, in this case the track passage, is forced with the help 
of this in equation. The limits of this permissible area limit the load movement and represent 
'virtual walls'. 
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It can be included in the optimal control problem via the constraints, if the track to be traveled 
does not only consist of a start and an arrival point, but has also other points which have to be 
traveled in a pre determined order. 



r LAJ 



(32) 



Designations: 



f LA,i 



(free) point in time when the pre-determined track point i is reached 
rotational angle coordinate of the pre-determined track point i 
radial position of the pre-determined track point i 



The claim is not dependent on a certain method for the numerical calculation of the optimal 
control system. The claim includes explicitly also an approximation solution of the above 
mentioned optimal control problems, which calculates only a solution with sufficient (not 
maximal) accuracy, to achieve reduced calculation demands during a real time application. A 
number of the above mentioned hard limitations (constraints or trajectory equation 
limitations) can in addition be handled numerical as soft limitations via the valuation of 
limitation violation in the target functional. 



However, the following explains as an example the numerical solution via a multi stage 
control parameterization. 



The optimization horizon is handled in discrete steps to solve the optimal control probl 
approximately. 



em 
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(33) 



The length of the partial interval /* +7 V can be adapted to the dynamics of the problem. A 
larger number of partial intervals normally leads to an improved approximation solution, but 
also requires increased calculation work. 

Each of these partial intervals will be approximated by a time response of the control variable 
via an approach function if with a fixed number of parameters vt (control parameter). 



The status differential equation of the dynamic model can now be integrated numerically and 
the target functional can be analyzed. The approximated time responses will be used in this 
case instead of the control variables. The result is the target functional as a function of the 
control parameter u k 9 k=0,...,K-L The constraints and the trajectory limitations can also be 
seen as functions of the control parameter. 

The optimal control problem is thus approximated by a non-linear optimization problem in the 
control parameters. The function calculation for the target and the limitation analysis of the 
non-linear optimization problem requires in each case the numerical integration of the 
dynamic model, in consideration of the approximation approach in accordance with equation 



This limited non-linear optimization problem can now be solved numerically and a common 
process of sequential quadratic programming (SQP) is used, which solves the non-linear 
problems with a number of linear quadratic approximations. 




(34) 



(34). 
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The efficiency of the numerical solution can be significantly increased, if in addition to the 
control parameters of the interval k also the start status 



of the respective interval is used as a variable of the non-linear optimization problem. The 
approximated status trajectories have to be secured by adequate equation limitations. This 
increases the dimension of the non-linear optimization problem. A significant simplification 
is, however, achieved by the coupling of the problem variables and in addition a strong 
structuring of the non-linear optimization problem is achieved. This reduces the demand on 
the solution significantly, assuming that that the problem structure will be taken advantage of 
in the solution algorithm. 

An additional significant reduction of the calculation work for solving the optimal control 
problem is achieved by an approximation due to the linearization of the system equations. 
This approach linearizes the initially non-linear status differential equations and algebraic 
starting equations (20) with an initially arbitrarily pre-determined system trajectory (x re /t\ u ref 
(t)) which matches the status differential equations. 



The values Ax, Au, Ay are deviations from the reference curve of the particular variable. 



(35) 



te = A(t)Ax + B(t)Au 
A>- = C(t)Ax 



(36) 
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Ax = jc - x nf , Au =u-u 



(37) 



The time variant matrices A(t), B(t), C(t) are a result of the Jacobin matrices. 



a(fl(^(/))+&(^(Q)-y(o) 



B(t) = b(x r M)l C(0 = 



fore/it) 



..(38) 



The optimal control assignments are now formulated in the variables Ax, Au, which results in 
a limited linear quadratically optimal control problem. The status differential equation can be 
solved analytically via the associated movement equation on each partial interval ] and 
the complex numerical integration can be omitted, if the starting function U k is selected 
correctly. 

The optimal control assignment is therefore approximated by a finite dimensional quadratic 
optimization problem with linear equation and in equation restrictions, which can be solved 
numerically by a customized standard process. The numeric complexity is significantly 
smaller than the non-linear optimization problem described above. 

The linearization solution described is especially applicable for the approximated solution of 
the optimal control problems during hand lever operations (time window [t 0i t f J), for which 
the inaccuracies due to the linearization have little influence and for which adequate reference 
trajectories are available, due to the optimal control and status courses calculated in the 
previous time steps. 

The solution of the optimal control problem is the optimal time responses of the control 
values as well as the status values of the dynamic model. These will be plugged in as control 
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variable and set point for operations with underlying control. These target functions take the 
dynamic behavior of the crane into consideration, and therefore the control system has to 
compensate only for disturbance values and model deviations. 

The optimal responses of the control variables, however, are directly plugged in as control 
variables for operations without an underlying control system. 

The solution of the optimal control problem delivers additionally a prognosis of the track of 
the oscillating load, which is usable for extended measures to avoid collision. 

Fig. 8 shows a flow diagram for the calculation of optimized control variables in fully 
automated operations. This replaces module 37 in Fig. 3. The optimal control problem is 
defined by the inclusion of the specifications of the permissible range and the technical 
parameters, starting with the start and arrival points of the load movement defined by the set 
point matrix. The numerical solution of the optimal control problem delivers the optimal time 
responses of the control and status values. These are plugged in as control and set point values 
for underlying control systems for load oscillation damping. A realization without underlying 
control system — with direct plug in of the optimal control function onto the hydraulic system 
— can alternatively be implemented. 

Fig. 9 shows the cooperation between the status design and the calculation of the optimal 
control system for a hand lever operation. The status of the dynamic crane model is tracked by 
using the measured values available. Time responses will be calculated by solving the optimal 
control problem, which under reduced load oscillation, move the load speed towards the set 
points generated by the hand levers. 
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A calculated optimal control system will not be realized across the full time horizon [t 0 , t f J), 
but will continuously be adjusted to the current system status and to the current set points. The 
frequency of these adjustments is determined by the required calculation time of the optimal 
control values. 

Fig. 10 shows exemplary results for optimal time responses of the control values in fully 
automated operation. A time horizon of 30 sec is pre-determined. The control functions are 
continuous functions of time with continuous 1 st derivations. 

Fig. 1 1 shows exemplary time responses of control factors and control values for simulated 
hand lever operations. The set points for load speed (the hand lever pre-determinations) are 
varied in form of time phased rectangular impulses. The update of the optimal control system 
is done with a frequency of 0.2 seconds. 
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